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OBJECT-BASED CODING AND DECODING APPARATUSES AND METHODS FOR 
IMAGE SIGNALS 

BACKGROUND OF THE INVENTION 

5 

Fzeld of the Invention 

The present invention relates to image signal compression 
4J coding and decoding, and more particularly to an apparatus for and 

^ method of coding image signals, wherein upon scanning transform 
1-0 coefficients of an input image signal in a shape-adaptive 
'^'^ transform coding, only segments containing such shape-adaptive 

transform coefficients are scanned^ thereby reducing the 
^7? quantity of data being transmitted- The present invention also 

relates to an apparatus for and a method of decoding image signals, 
15 wherein an inverse scanning for transform coefficients of a 

bitstream encoded in the above-mentioned manner is carried out 
upon decoding the bitstream, taking into consideration only 
segments containing those transform coefficients, 

20 Description of the Prior Art 

Compression coding and decoding of image signals makes it 
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possible to achieve transmission of image information while 
reducing the memory capacity required to store image signals. 
Thus, sach compression coding and decoding techniques are very 
important techniques in multimedia industries involving 
5 applications such as storage and transmission of image signals. 
Meanwhile, a standardization for information compression 
schemes has been necessary for extension of multimedia 
industries and information compatibility. To this end, variou3 
image standardization schemes associated with a variety of 
10 applications have been proposed. For example, as representative 
image coding and decoding standardisation schemes, there are 
H.261 of International Telecommunication Union 
Telecommunication Standardization Sector (ITU-T, the successor 
of CCITT) for video phone or video conference services using 
15 integrated services digital networks (ISDN), and H.263 of ITU- 
T for transmission of video information using public switched 
telephone networks (PSTN), proposed by Mou-mg Picture 

Experts Group (MPEG) of International Standardization 
Organization/ International Electrotechnical ComrrLission Joint 
20 Technical Committee 1/Sub Committee 29/Working Group 11 (ISO/IEC 

JTC1/SC29/WG11) for storage media, and MPEG-2 for high quality 
digital broadcasting associated with high definition 
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televisions (HDTV) and enhanced digital television (EDTv) . 
Standardization for compressive coding of still image signals 
also has been made by, for example. Joint Photographic Coding 
Experts Group (JPEG) of ISO/lEC JTCl /SC29/WG1 . 

In most conventional image signal coding schemes, the 
entire segment of a rectangular frame or picture is encoded. 
Such schemes are called "frame-based coding". In such image 
signal coding schem,es, texture information of all pixels 
included m a frame, namely, luminance and chrominance, is 
encoded and transmitted. 

Recently, the demands for multimedia products have been 
increased which have functions of coding or manipulating only 
particular regions - or object - of a frame interested or needed 
to the user without coding the entire region of the frame. To 
this end, active research has recently been conducted for 
object-based coding schemes adapted to encode only arbitrary 
shape region of a frame, as a substitute for frame-based coding 
schemes adapted to encode the entire region of a frame. Figs. 1 
and 2 illustrate test images for explanation of such an 
obiect-based coding scheme, respectively. Fig. 1 is e frame 
showing features of two children playing with a ball in an 
arbitrary space (background) . Where information, only 
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associated with the children and ball, of the image is to be 
encoded and transmitted coding of such information can be 
* achieved using the object-based coding scheme, that is, only 

I texture information values of pixels associated with the 

5 children and ball are encoded and transmitted. In this case, the 
regions respectively associated with the children and ball are 
designated to be an object, whereas the remaining region of the 
.p picture other than the object is considered to be a background, 

:in For coding of the picture shown in Fig. 1 using' the 

10 object-based coding scheme, all pixels included in the frame 
y should be distinguished into those associated with the children 

and ball and those associated with the background m an encoder 
L% and a decoder. This information is referred as shape information 

f|5 of the object. In order to allow the decoder to recognise the 

15 shape information, the encoder should efficiently encode the 
shaipe information and then transmit the shape information to the 
decoder. For thus, the object-based encoder and decoder have a 
most remarkable difference from the frame-based encoder and 
decoder in that they include a shape information encoder and a 
20 shape information decoder, respectively. 

Fig. 2 shows shape information included m the image 
Information where only the children and ball are considered to be 
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an object , In this case, the pixels associated with the children 
and ball have shape information bearing a bright value whereas the 
pixels associated with the background have shape inforination 
bearing a dark value. Such shape information of pixels assigned 
5 with different values to distinguish those of the pixels 
associated with the object from those associated with the 
background is called a "binary mask" . Shape information may also 
be expressed by a contour indicative of the boundary between the 
;|l bac;:groand and the object. A transformation can be made between 

m 10 the shape information in the form of a binary mask and the shape 
U information in the form of a contour. That is, the shape 

information having the form of a binary mask can be expressed into 
■y, contour information by carrying out a contour extraction . On the 

other hand, a contour filling is carried out for obtaining a 
15 binary mask from contour information. 

Representative examples of frame-based coding schemes 
include H.261 and H.263 of ITU-T, HPEG-l and MPEG-2 of ISO/IEC 
JTC1/SC29/WG11, and JPEG of IS0/IE:C JTC1/SC2 all being 
standardised schemes. On the other hand, representative 
20 examples of object-based coding schemes include HPEG-4 of 

ISO/IEC JTC1/SC29/WG11 and JPEG2000 of ISO/IEC JTCl /SC2 9/WGl 1 , 
Transform coding is the most widely used coding method in 
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well-known compressive coding schemes for image signals. In 
such a transform coding, an image signal is transformed to 
transform coefficients - or frequency coefficients and low 
frequency components are mainly transmitted while suppressing 
5 transmission of high frequency components. This scheme has an 
ad\/antage of a high compression ratio while minimising the 
degradation of picture quality. Examples of such a transform 
£l coding scheme include a discrete Fourier transform (DFX), a 

m discrete cosine transform (DCT) , a discrete sine transform. (DST) , 

:|p 10 and a Walsh-Hadaraard transform (WHT) . 

y Of such transform schemes, DCT is a scheme provxding a 

superior compactness of image signal energy on low-frequency 
^ components. In other words, DCT provides a superior picture 

j|| quality over other transform achemes/ in spite of only using a 

15 reduced number of low frequency transform coefficients. In 
addition, there is a fast algorithm for DCT. By virtue of such an 
adv/antage, DCT has been used in various image coding 
standardisation schemes such as H,261, H.263, MPEG^l, MPEG-2, 
MPEG- 4, and JPEG. 

20 Research of such transform coding schemes has been made with 

respect to image signals in blocks each consisting of a set of 
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pixels (picture elements or pels) with a certain size. In 
* accordance with transform coding schemes developed, a 

rectangular frame is divided into a plurality of, blocks having the 
same size . A transform coding is then carried out for each block- 
5 In the case of an object-based coding scheme only texture 
information included in objects is encoded, as compared to 
frame-based coding scheme in which texture information of all 
jfj pixels included in a rectangular frame is completely encoded. In 

;?y such an object-based coding scheme, accordingly^ .it is required 

iij ^-^ conduict a transform coding only for image signal of some pixels 

y of blocks associated to the object. Fig, 3 illustrates an object 

M having an arbitrary shape in a frame divided into a plurality of 

H~ blocks. In Fig. 3, each square region is indicative of one block. 

O Dark region is indicative of a set of pixels associated with the 

15 object- In Fig. 4, transparent blocks correspond to blocks of 
Fig. 3 not to be encoded because of including no object pixel, 
respectively. The black blocks of Fig- 4 are indicative of 
blocks which are to be transformed by one of the known transform 
coding schemes because all pixels thereof are object pixels . The 
2 0 gray blocks of Fig . 4 are indicative of blocks each including both 
the object pixels and the non-object pixels, thereby requiring a 
transform coding only for texture inform.ation of a part of pixels 
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thereof- In the following description, blocks corresponding to 
such gray blocks are referred to "boundary blocks". This 
scheme, in which a transform coding is not conducted for the 
entire pixels of each square block, but conducted for a part of 
5 pj xels included in each square block, is called a " shape -adaptive 
transform coding". 

In a repfesentative shape-adaptive transform coding scheme, 
.jfj each block which is a coding unit consists of 8x8 pixels . Namely, 

,Q blocks include 8 lines per block and 8 pixels per line. In 

m 10 accordance with the scheme, texture signal of object pixels to be 
encoded are processed by an one-dimensional DCT in a vertical 
direction and then in a horizontal direction, 
U Referring to Fig- 5A, an 8x8 block is illustrated which has an 

;|| object region to be encoded- In Fig. 5A, gray pixels are pixels 

15 associated with objects. For processing an shape-adaptive DCT 
coding for texture signal of object pixels to be encoded, a 
re-arrangement of pixels is carried out by vertically shifting 
those object pixels to the upper border of the block, thereby 
filling that border, as shown in Fig. 5B . In this state, oue- 
20 dimensional DCT is performed in a vertical direction (indicated 
by thick lines in Fig. 5) for texture information of each column 
including object pixels. As a result, transform coefficients of 
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one-dimensional DCT are generated, as shown in Fig. 5C, The 
solid circles in Fig, 5C denote positxons of mean values of 
vertical one-dimensional DCT^ namely, direct current (DC) values, 
respectively. After completing the x/ertical one-dimensional 
5 DCT as shown in Fig. 5D, a pixel re-arrangement is conducted again 
by shifting again the object pixels to the left border of the block. 
Thereafter, one-dimensional DCT is performed in a horizontal 
;:|| direction for the transform coefficients included in each of rows, 

:iO which comprise at least one transform coefficient , as shown in Fig, 

|g 10 5E . Fig. 5F shows positions of transform coefficients 
%J completing the one-dimensional DCT in both the vertical and 

M horizontal directions. This procedure, namely, the transform, 

M"- in which one directional DCT is carried out in a successive manner 

?0 in the vertical and horizontal directions, is called a "shape- 

15 adaptive DCT**. It should be noted that the positions of 
transform coefficients resulting from the shape-adaptive DCT may 
not be coincide with those of input object pixels (or input shape 
information) and that the positions of those transform 
coefficients are determined only based on the input shape 
20 information. The number of transform coefficients resulting 
from the shape-^adapt ive DCT is equal to the number of object 
pixels, as in the conventional block-wised DCT schemes . 
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Fig. 6 illustrates ^ block diagram of a conventional 
shape-aciaptive image signal coding apparatus (^^texture 
i7iformation encoding part 2^) which utilises the above 
mentioned shape-adaptive DCT . This apparatus 24 receives, as an 
5 input thereof, shape information on a block basis having a MxN 
size (M and M are integer values larger than z^ra) and texture 
information of obj ect pixels in the form of a block having the same 
size as the shape information block. In the case of Figs, 5A to 
5F, block of M=8 andN^e is inputted. The apparatus 24 generates 
10 an output in the form of a bitstream. The outputted bitstream is 
transmitted to a receiver. Otherwise, the bitstream may be 
transmitted to a multiplexer (MUX) so that it is multiplexed with 
other signals, for example, bitstreams of shape inf orm.ation . 

An shape-adaptive DCT part 10 first performs a shape- 
15 adaptive DCT for input texture information of object pixels, 

based on input shape information, thereby outputting transform 
coefficients which are positioned at the upper left portion of an 
associated block, as shown in Fig- 5F. For these transform 
coefficients, a quantization is conducted for data compression 
20 in a quantization part 11. As a result, quantized transform 
coefficients are outputted from the quantisation part 11, The 



11 -IB 17:29 WED FRON: PHOENIX INTER. 



82-2-555-1377 



TD:542B90S 



PRGE: 11 



transform coefficients from the quantization part 11 are then 
transmitted to a scanning part 12 which; in turn, carries out a 
scanning procedure for arranging the received transform 
coefficients into a one-dimensional array. Various scanning 
5 met^iods applicable to blocks of M=8 and N=8 are illustrated in 
Figs. 7Ato7C- Fig, 7A illustrates a zig- zag scanning order mos t 
widely used. In Fig. lA, the numerals indicated on respective 
portions of the block are indicative of the scanning order of 
j|j corresponding transform coefficients upon arranging those 

jjj 10 transform coefficients in a one-dimensional array. The scanning 
Si methods of Figs. 7A to 7C can be selectively used in accordance 

U with the characteristics of input image signals to be subjected 

^ to a transform coding. These scanning methods are also used in 

;|J nFEG~2 and schemes* Blocks, which are processed by the 

15 shape-adaptive DCT^ m.ay include segments containing no transform 
coefficient, as shown in Fig- 5F. In accordance with a 
conventional schemes, a scanning operation is carried out for the 
entire segment of a block in a sequential manner according to a 
well-known, predetermined scanning order while setting 
20 transform coefficient values of segments containing no transform 
coefficient to "zero". That is, all segments - 6^ transform 
coefficients in the case of an 8x8 block - are sequentially 

-11- 
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scanned using one at the knowi scanning methods^ ij^ respect ive of 
whether or not the segments to be scanned contain transform 
coefficients. The resultant transform coefficients arranged 
in a one-dimensional array are subjected to a variable-length 
5 coding in a variable-length coding part 13 - The resultant signal 
in the form of a bitstream is then transmitted to an MUX or 
receiver . 

;fi The variable-length coding part 13 receives, as an input 

ifl thereof, the DCT coefficients outputted from the scanning part 12 

m 10 and carries out a variable-length coding for the transform 
y coefficients arranged in a one-dimensional array xn a sequential 

manner. 

Now, the variable-length coding for transform coefficients 
111 will be described in conjunction with H. 263 which is a 

15 representative of conventional variable-length coding schemes - 
In accordance with this scheme, EVENTS of transform coefficients 
with values not being "sere" are first derived- For the derive 
EVENTS, corresponding bitstreams are then sought from a given 
variable-length coding (VLC) table. Thereafter, the sought 
20 codes are sequentially outputted. Each EVENT consists of a 
combination of three kinds of information, namely, a LAST 
indicative of whether or not the transform coefficient being 
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currently encoded is the last non-^ero transform coefficient, a 

RUN indicative of the number of successive sere transform 

coefficients preceding the current non-sero coefficient and a 

LEVEL indicative of the magnitude of the current transform 

5 coefficient - 

Such EVENTS, which are combined and defined as mentioned 

above, can be entropy-coded through a variable^length coding 

such as Huffman coding or arithmetic coding. This is. a smaller 

amount of bits are allocated for EVENTS exhibiting a higher 

10 occurrence probability. On the other hand; a larger amount of 

bits are allocated for EVENTS exhibiting a lower occurrence 

probability* Accordingly, it is possible to achieve coding of 

EVENTS using a considerably reduced number of bits, as compared 

to a fixed-length coding (FLC) . 

15 A part of a VLC table that used for H, 2 63 . is illustrated in 

Table 1. 
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24 0 3 3 11 0000 0011 01s 
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In the Table 1, the first column represents indexes for 
5 distinguishing events from one another. The second column 

represents LASTS. LAST^O denotes that coefficient to be coded 
is not the last non-zero transform coefficient whereas LAST=1 
□ denotes that the coefficient is the last one. The third column 

U represents RUNs - The fourth colutnn represents LEVELs indicative 

;jJ1 10 of values of transform coefficients. The fifth column 
Q represents the number of bits generated for each EVENT . The last 

column represents a bitstream generated for each EVENT. In the 
last column, "s" is indicative of the sign, of each LEVEL. A s 
=0 of "0" (s = 0) is indicative of the fact that the associated LEVEL 

ffl 15 is a positive number whereas a s of "1" (s - 1) is indicative of 
the fact that the associated LEVEL is a negative number. 

With regard to the occurrence probability of EVENTS, it 
should be noted that EVENTS exhibit a lower occurrence 
probability at greater RUN values and a higher occnrrence 
20 probability at smaller RUN values- Where the variable-length 
coding is conducted, taking RUNs into consideration, accordingly, 
a larger amount of bits are allocated for an EVENT with a greater 
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RUN value whereas a smaller amount of bits are allocated for an 
EVENT with a smaller RUN value. Referring to the VLC table of 
H . 263 as shown in Table 1, such a feature can be clearly understood. 
This will be exemplarily described in conjunction with EVENTs 
5 (INDEX -1, 13, 19) respectively having RUNS of 0, 1, 2, along with 
LAST - 0 and LEVEL - 2. For the EVENT bearing INDEX = 19 (LAST 
= 0, RUN = 2, andLEVEL=2), nine bits are allocated , Seven bits 
;pl are allocated for the EVENT bearing INDEX = 13 (LAST ^ 0, RUN = 

1, and LEVEL = 2) * On the other hand, five bits are allocated for 
10 the EVENT bearing INDEX = 1 {LAST - 0, RUN = 0, and LEVEL = 2) . 
G Thus , a larger amount of bits are allocated at a greater RUN value 

under the condition in which the LAST and LEVEL values are fixed, 

,fl Known shape-adaptive DCT coding schemes may use the aibove 

mentioned tra.nsform coefficient VLC method or VLC table. This 
15 will be exemplarily described in conjunction with Figs . 8A to 8E . 

Fig. 8A shows the result obtained after carrying out a shape- 
adaptive DCT and quantization for an image signal m the form of 
an 8x8 block. In Fig, 8A^ the dark segments correspond to object 
pixels of the block, respectively. Accordingly, the dark 
20 segments correspond to segments containing transform 
coefficients generated due to the object pixels. The remaining 
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bright segments are indicative of segments containing no 
transform coefficient, thereby being set with a transform 
coefficient value of "0" . In each dark segment, "Xi j " represents 
a transform coefficient positioned at an i-th position in, a 
5 horizontal direction and a j-th position in a vertical direction 
in 8x8 block. When all transform coefficients of the block are 
scanned in a zig-zag scanning order, they are arranged m the 
^2 order of Xll, X12, X2l, X31, X22, X13, X14, 0, X32, X41, X51, X42, 

0, 0, X15, X16, 0, 0, 0, X52, X61, X71, 0, 0, and 0 . If the 

10 transform coefficient X71 is not zero, then the variable-length 
^ coding can be carried out only for segments positioned within the 

region defined by the thick solid line of Fig. 8B- Fig. 8C 
illustrates the case in which two transforiu coefficients X32 and 
•n X'42 are zero whereas the remaining transform coefficients having 

15 non-zero values, respectively. When the transform coefficient 
X41 js encoded in this case, its LAST value is zero because it is 
not the last one of non-2ero transform coefficients in the block. 
In this case, LEVEL and RUN values are X41 $.nd 2, respectively. 
With regard to the transform coefficient X41, such an increase 
20 in RUN value caused by the transform coefficient X32 having a 
value of zero is reasonable because the zero value of the 
transform coefficient X32 is generated in accordance with a 

"17- 
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signal information of associated obj ect - Plowever, the transform 
coefficient value of zero existing between the transform 
coefficients X14 and X32 is a value not generated in accordance 
with the object infortnation transform, but given for a segment 
5 containing no transform coefficient. Accordingly, 
transmission of such information is unnecessary and rather 
results in an increase in RUN value* As a result, there is a 

,£l disadvantage in that an increased nuitiber of bits is generated. 

;P This causes a reduction of the coding efficiency of the 

m 10 shape-adaptive DCt coding. 

y Although problems involved in the conventional shape- 

adaptive DCT coding^ which is a representati\/e shape-adaptive 
U transform coding scheme, have been described, other shape- 

;fj adaptive transform coding schemes also have the same problems. 

15 That is, the conventional shape-adaptive transform coding 
schemes have a problem in that an addition of unnecessary values 
of zero is involved in the scanning procedure p 

Meanwhile, a variety of VLC coding schemes for carrying out 
a VLC for transform coefficients have been used. Although the 
20 VLC table of H.2 63 has been exemplified in the above description^ 
a VLC table consisting of a combination of only RUN and LEVEL is 
used in the cases of JPEG, MPEG-1, and MPE;g-2. X,n this case/ 
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fever, the above mentioned problem namely , reduction of coding 
ici^ncy, also occurs because an increase in RUN value results 
an increase in the number of coding bits occurs. 



SUHMAi^Y OF THE INVENTION 



Therefore, an object of the invention is to overcome the 
above mentioned problems and to provide an object-based coding 
apparatus and method for image signals, wherein upon scanning 

10 shape-adaptive transform coefficients of an input image signal 
transformed in accordance with a shape-adaptive transform for an 
obj ect-based coding thereof, only segments containing such 
Shape-adaptive transform coefficients are scanned, thereby 
reducing the quantity of data being encoded. 

15 Another object of the invention is to provide an object- 

based decoding apparatus and method for image signals capable of 
effectively decoding image data transmitted after being encoded 
in accordance with a coding method of the present invention. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 



Other objects and aspects of the invention will become 
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apparent from the following description of embodiments with 
reference to the accompanying drawings in which; 

Fig. 1 is a view illustrating a test image for explanation 
of an object-based coding scheme; 
^ ^?'ig- 2 is a view illustrating the shape information of the 

test image shown in Fig* 1; 

Fig. 3 is a schematic view illustrating object blocks for a 
shape-adaptive traneform coding; 

Fig_ 4 is a schematic view for explanation of the shape- 
10 adaptive transform coding for each block of Fig. 3; 
Q Figs- 5A to 5F are schematic views respectively 

illustrating successive steps involved in a general shape- 
r„ adaptive DCT procedure; 

■U Fig. 6 is a block diagram illustrating a conventional 

15 shape-adaptive image signal coding apparatus ; 

Figs. 7A to 7C are schematic views for explanation of 
scanning methods to which the present invention is applicable, 
respectively; 

Figs. 8A to 8E are schematic views for explanation of a VLC 
20 method for quantized transform coefficients, respectively; 

Fig. 9 is a block diagram illustrating an object-abased image 
signal encoder according to the present invention; 
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Fig. 10 i3 a block diagram illustrating an ob j ect coding unit 
according to the present invention; 

Fig. 11 is a block diagram illustrating an object-based 
coding of image signals in accordance with the present invention; 

Figs- 12A and 12B are block dxagrams respectively 
ill lustrating different embodiments of a shape-adaptive scanning 
part according to the present invention; 

Fig. 13 is a block diagram illustrating an object-based 
image signal decoder according to the present invention; 

Fig. 14 is a block diagram illustrating an object decoding 
part according to the present invention; 

Fig, 15 is a block diagram illustrating an apparatus for 
object-based decoding of image signals in accordance with the 
present invention; and 

Figs, 16A and 16B are block diagrams respectively 
illustrating different embodiments of a $hape-adapt i ve inverse 
scanning part according to the present invention. 



DESCRIPTION OF THE PREFERRED EMBODIMENTTS 

20 

Figs- 9 to 11 illustrate respective object-based image 
signal coding systems to which the present invention is 
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applicable. Fig. 9 is a block diagram illustrating a general 
object-based image signal coding system. This system is adapted 
to divide an input image signal into object each having arbitrary 
shape information and to carry out a coding operation for each of 
5 the object- An input image signal is first applied to an object 
formation part 1 included in the obj ected-based image signal 
encoder. In the object formation part 1, the input image signal 
1; is divided into each object. The object formation part 1, then 

derives shape information and texture information for each 
Jl 10 object. The resultant signals for each object are applied to an 
■Q object coding part 2 which/ in turn, conducts a coding operation 

for those signals. This coding operation of the object coding 
part 2 is sequentially carried out for all objects (2-1, 2-2, , . . , 
.|j and 2-n) - Outputs resulting from the object coding for all 

15 objects, namely, bitstreams are then multiplexed in a 
multiplexer (MUX) which, in turn, sends the resultant signal to 
a receiver or storage media* 

Fig. 10 illustrates the configuration of an object coding 
unit included in the object coding part 2 of Fig. 9. Although the 
20 object coding part 2 is shown in Fig, 9 as consisting of a 
plurality of object coding unitS/ it practically includes a 
smgie object coding unit which repeatedly performs a coding 
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operation by n times (2-1, 2-2, and 2-n) for n objects. 

Signal information of each object, which is inputted at the 
object coding unit, are divided into shape information and 
texture information , These shape information and texture 
5 information are first inputted in a shape information coding part 
20 and a motion estimation part 21, respectively- 

The shape information coding part 20 serves to encode the 
shape information of the associated object. The resultant 
reconstructed shape information is then applied to a motion 
10 estimation part 21, motion coxnpensation part 22 and a texture 
:Q information coding part 24 , Thus, the operation of each part is 

^ carried, out on an object basis. Meanwhile, a shape information 

bitstream, which is another output from the shape information 
J| coding part 20, is inputted to a multiplexer 25. 

1^ The reconstructed shape information controls motion 

estimation, motion compensation, texture information coding* In 
order to control a decoding apparatus in the same way as abov^/ 
the reconstructed shape information of an encoder should be 
coincide with a reconstructed shape information in the form, of 
20 shape information bitstreams received by the decoding apparatus . 
Oti the other hand, m case that lossless coding is carried out in 
the shape information coding part, the reconstructed shape 
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information is identical with the input shape information _ In 
case of lossy coding, the reconstructed shape information is 
different from the input shape information. Therefore, 
controlling process for object-abased coding of Image signal is 
5 performed by using not the input shape information but the 
reconstructed shape information. The shape information 
disclosed hereinafter is reconstructed shape information unless 
otherwise noted - 

',n The motion estimation part 21 serves to estimate motion 

10 information of the texture information of the current object 
\x using the texture information of the current object and the 

texture information of the previous object stored in a previous 
1^ reconstructed object information memory 21, The motion 

:Q inform,ation is input to the motion compensation part 22 for a 

15 ruction compensated prediction- The estimated motion 

information is efficiently encoded and then the resultant motion 
information bitstream is input to the multiplexer 2 5 . The motion 
compensation part 22 carries out a motion compensated prediction 
using the motion information derived by the motion estimation 
20 part 21 and the previous reconstructed object texture 
information stored in the previous reconstructed object 
information memory 27, 
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A subtracter 23 calculates a prediction error, namely, a 
difference between the input texture information and the motion 
compensated prediction texture information derived by the motion 
compensation part 22. The resultant signal from the subtractor 
5 23 is encoded in the texture information coding part 24. The 
resultant texture information bitstream from the texture 
information coding part 24 is applied to the multiplexer 25 and 
£^ the reconstructed prediction error signal is applied to an adder 

26. This adder 2 6 adds the reconstructed error signal to the 
m 10 motion compensated prediction signal, thereby generating a 
y' reconstructed texture inf ottriation signal of an associated object . 

U This reconstructed texture information signal is stored in the 

previous reconstructed object information memory 27 so that it is 
■if% used for coding of an object to be subsequently inputted, 

15 Using the reconstructed shape information received from the 

shape information coding part 20^ the texture information coding 
part 24 encodes the texture information of an associated object. 

In the texture information coding part 24, the coding operation 
13 not carried out for entire object, but carried out on a block 
20 basis which is pix^l set having a certain size, for example^ a 
MxN s i z e ^ 

Meanwhile, although the texture information coding part of 
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Fig , 1 0 is illustrated as being adapted to encode pr^^diction error 
signals, it may be possible to encode input texture information 
in place of such prediction error signals. In this regard, it is 
possible to achieve an improvement in coding efficiency by 
5 adaptively encoding a selected signal enabling more efficient 
coding thereof out of the prediction error signal and texture 
information signal , For example, where motion information 
'i; estimation is inaccurately carried out, the resultant prediction 

error signal has an increased value. In this case, accordingly, 
10 it is preferred that the input texture information be encoded, 
y because a smaller number of bits are generated. Where coding of 

input texture information is carried out y it is unnecessary to use 
U an adder operation for adding the reconstructed texture 

,n information to the prediction signal. Therefore, the coding 

15 part generally includes a control unit for determining a suitable 
mode and carrying out a control based on the determined mode, even 
though not shown in Fig, 10. 

Fig. 11 illustrates an apparatus for obj ect-based coding of 
image signals in accordance with the present invention. This 
2 0 apparatus corresponds to the texture information coding part (24 ) 
of Fig. 10. As shown in Fig, 11, the object-based coding 
apparatus for image signals according to the invention 
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comprises : 

a shape information coding part for encoding shape 
information of an input image signal ; 

a shape-adaptive transform part for carrying out a shape- 
5 adaptive transform for texture information of said input image 
signal, based on said shape information outputted from, said shape 
information coding part; 

a shape-adaptive scan control part for forming a binary 
coefficient mask having the same transform, coefficient 
10 distribution as that of an output signal from said shape-adaptive 
transform part, and generating a scan control signal in 
accordance with existence or nonexistence of a transform 
coefficient based on said binary coefficient mask; and 

a shape-adaptive scanning part for carrying out a scanning 
15 operation for an output from said shape-adaptive transform part, 
based on the associated control signal from said shape-adaptive 
scan control part. 

The shape-adaptive scan control part 240 of the object- 
based coding apparatus comprises : 
20 a coefficient forming unit 241 adapted to form a binary 

coefficient mask for sorting segments containing transform 
coefficients from segments containing no transform coefficient 
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which has the same transform coefficient distribution as that of 
an output signal from said shape-adaptive transform part; and 

a control signal generation unit 242 adapted to generate a 
skip signal for skipping segments containing no transform 
5 coefficient from the scanning operation of said shape-adaptive 
scanning part. 

The shape-adaptive scan control part 240 receives 
.:n reconstructed $hape information from the shape information 

;:g coding part 20 of Fig. 10, thereby generating a control signal for 

ff\ 10 sorting segments containing tranaform coefficients from 
y segments containing no transform coefficient so as to control a 

scanning operation in such a manner that the segments containing 
transform coefficients are scanned in a scan order while the 
:y segm^ents containing no transform coefficient are excluded from 

15 the scan order , 

The coefficient forming unit 241 is adapted to transform the 
input reconstructed shape information in the same manner as in a 
$hape-adapt ive transform coding^ thereby forming a coefficient 
mask which denotes a region of segments having a transform 
20 coefficient (transform coefficient region) so as to sort segments 
containing transform coefficients from segments containing no 
transform coefficient. The scan control signal generation unit 
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242 serves to scan the coefficient mask in the same manner as in 
the scanning of transform coefficients and to generate a signal 
indicative of whether or not the currently scanned mask 
corresponds to the transform coefficient region. 
5 The apparatus further includes a shape-adaptive scanning 

part 245 which scans quantized coefficients contained in the 
segments containing transform coefficients while excluding the 
segments containing no transform coefficient, thereby skipping 

\f\ them, in response to the control signal genera ted from the 

jg 10 shape-adaptive scan control part 240, 

y The shape-adaptive scanning part (245) according to the 

present invention also receives transform coefficients 
\jL outputted from a shape^adaptive transform unit (243) and 

jfl conducts a scanning operation for arranging those transform 

15 coefficients in a one-dimensional array- During the scanning 
operation^ the shape-adaptive scanning part receives a control 
signal - a signal indicative of whether or not the currently 
scanned segment contains an associated transfotm coefficient - 
from the shape-adaptive scan control unit, in order to exclude 
20 segments containing no transform coefficient from the scan order, 
namely, to prevent zero coefficients of those segments from being 
included in the one-dimensional array. 
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In other embodiment of the present invention, the shape- 
adaptive scanning part 245 comprises; 

a scanning unit 2 45-1 adaptod to scan the entire segment 
including segments containing shape-adaptive transform 
5 coefficients and segments containing no transform coefficient, 
but respectively filled with coefficients of a prede teriuined 
value; and 

a switching unit 2-^5-2 adapted to receive an output signal 
from said scanning unit and to switch off said output signal from 
10 said scanning unit, based on said skip signal from said control 
signal generation unit, when said output signal is associated 
with a segment containing no transform coefficient. 

In accordance with the present invention, therefore, it is 
possible to reduce the number of zero coefficients unnecessarily 
15 inserted irrespective of non-existence of transform 

coefficients in the case of the conventional scanning -methods. 

This results in an advantage of an improvement in coding 
efficiency. 

Now, the operation of the object-based image signal coding 
20 apparatus of Fig. 11 according to the present indention, which 
corresponds to the texture information coding part 24 of Fig. 10^ 
will be described in detail. When a boundary block as shown in 



11- IB 17:35 WED FROM: PHOENIX INTER. 



82-2-555-1377 



10:5428906 



PAGE: 31 



Fig. 4 is inputted at the input stage of a shape-adaptive 
transform unit 243, it is procesaed by the well-known shape- 
adaptive transforiu^ so that the shape-adaptive transform unit 
243 outputs shape-adaptive transform coefficients . In this case, 
5 the texture information signal inputted at the shape-adaptive 
transform unit 243 maybe a prediction error signal as used in the 
casfe of Fig. 10. Alternatively^ an input texture information 
4j signal may be inputted where the prediction error signal has a 

large value. Such an input mode selection has no direct relation 
,m 10 with the present invention. The shape-adaptive transform unit 
y 2 '3 3 also receives reconstructed shape information outputted from 

the shape information coding part 2 0 of Fig, 10 in order to 
L|, determine which pixels correspond to object pixels- The number 

jO of transform coefficients outputted from the shape-adaptive 

15 transform unit 243 is equal to the number of object pixels. 
Where the transform coding used is the shape-adaptive DCT, the 
transform coefficients are arranged in a manner as described in 
conjunction with Fig, 5. Referring to this example, it can be 
found that the transform coefficients outputted from the 
20 $hape-adaptive transform unit 243 have a different arrangement 
from the 3hape information inputted at the same unit 243, 
Accordingly, it is necessary to change the arrangement of the 

-31- 



11-18 17:36 WED FROM: PHOENIX INTER. 



B2-E-555-137T 



PAGE; 32 



input shape information so that it is identical to that of the 
transform coefficients. This arrangement change is carried out 
in the coefficient mask forming unit 241 , This will be described 
xn more detail. The input of the coefficient mask forming unit 
5 241 is the input shape information whereas the output of the same 
unit 241 is shape information having an arrangement identical to 
the arrangement of the transform coefficients oatpatted from the 
■"S shape-adaptive transform unit 243. That is, the coefficient 

in mask forming unit 241 forms a coefficient mask for determining 

10 whether or not the currently scanned segment contains an 
y associated transform coefficient. The coefficient mask output 

U from the coefficient mask forming unit 241 is applied to the scan 

U control signal generation unit 242 via an output stage thereof. 

■iu Based on such shape information, the scan control signal 

15 generation unit 242 controls the shape-adaptive scanning part 
245. 

The transform coefficients from the shape-adaptive 
transform unit 243 are applied to a quantization part 244 which, 
in turn, carries out a quantization for the received transform 
20 coefficients. The quantized transform coefficients are 
transmitted to the shape-adaptive scanning part 245 which, in 
turn, arranges the received transform coefficients in a one- 
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dimensional array. The transform coefficients arranged in a 
one-dimensional array are applied to a variable-length coding 
part (VLC) 246 which, in turn, conducts a coding operation for the 
received transform coefficients, thereby outputting an 
5 associated bit stream. In the case of the well-known scanning 
methods, a transform coefficient scanning operation is performed 
for the entire segment of a block, as shown in Figs. 7A to 7C. In 
the shape-adaptive transform, however, only the transform 
coefficients respectively associated with pixels included in the 
10 object region are transmitted. In this case, the arrangement of 

■ti the transform coefficients outputted from the shape-adaptive 

transform unit 243 or quantisation part 244 is changed depending 

ij^ on the shape information* Accordingly, the control signal 

generation unit 242 generates a signal indicative of whether or 
15 not the currently scanned mask region corresponds to the 
transform coefficient region, based on the shape information 
outputted from the coefficient mask forming unit 241, while 
conducting its scanning operation in the same manner as in the 
shape-adaptive scanning part 245, based on the shape information 
20 outputted from the coefficient mask forming unit 241. As 
mentioned hereinbefore, the shape information outputted from the 
coefficient mask forming unit 241 has the same arrangement as that 
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of the transform coefficients outputted from the shape-adaptive 
transform unit 243, Therefore, the scan control, which is 
carried out based on such shape information, makes xt possible to 
effectively eliminate unnecessary information possibly 
5 generated in the shapes-adaptive transform coding. Thus, there 
is an advantage of an improvement in coding efficiency - 

Figs. 12A and 12B illustrate embodiments of the shape- 
adaptive scanning part 245 according to the present invention, 
'^fj respectively- In the case of Fig. 12A, the shape-adaptive 

10 scanning part 245 includes a scanning unit 245-1 and a 
y switching unit 245-^2. The shape-adaptive scanning unit 245-1 

is configured to operate in the same scanning manner as in the 
':{^ conventional scanning method of Figs. 7A to 7c* The switching 

.^fl unit 245-2 serves to carry out its switching operation in 

15 accordance with a control signal received from the shape- 
adaptive scan control unit 245-1. Where the control signal 
applied to the switching unit 245-2 is indicative of a segixient 
containing no transform coefficient , the switching unit 245-2 is 
switched off. The switching unit 245-2 is also switched on when 
20 the control signal applied thereto is indicative of a segment 
containing a transform coefficient- In accordance with such an 
operation of the switch controlled in response to the control 
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Signal, the shape-adaptive scanning part generates its output 
only for segments containing transform coefficients. This will 
be described in more detail in conjunction with Fig, 8C- 
Assuming that the scanning method used is a zig-zag scanning 
5 method, the shape-adaptive scanning part outputs Xll^ X12, X21^ 
X31, X22, X13, 0, 0, X41, X51, 0, 0, 0, Xl5, X16, 0, 0, 0, 

X52, and X71 . The control signal generation unit of the 

^5 shape-adaptive scan control part, which receives the transform 

coefficient position information as shown in Fig. 8C, scans all 
10 segments in the same order a3 in the zig-zag scanning carried out 

Q in the shape-adaptive scanning. When the control signal 

generation unit scans a segment containing a transform 

y. coefficient, it generates a control signal for switching on the 

.£1 switch, 

15 The control signal generation unit 242 also outputs a 

control signal for switching off the switching unit 245-2 when 
it scans a segment containing no transform coefficient. Thus, 
the switching unit 245-2 outputs Xll, X12, X21, X3l, X22, XI3, 
X14, 0, X41, X51, 0, X15, X16, X52, and X7 1 while receiving inputs 

20 of Xll, X12, X21, X31, X22, X13, X14, 0, 0, X4l, X5l, Q, 0, X15, 
X16, 0, 0, 0, X52, and X7l. 

On the other hand, the object-based image signal coding 
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apparatus shown in Fig. 12B includes a shape-aclapt ive scanning 
part 245 configured to control its scanning operation by a control 
signal, as compared to the case of Fig- 12A m which the 
object-based image signal coding apparatus includes a scanning 
5 unit 2 45-1 configured to operate in the same scanning manner as 
in the conventional scanning method, and a switch controlled by 
a control signal. In the case of Fig. 12B, a new scanning scheme 
is defined and used. That is, the shape-adaptive scanning part 
of Fig. 12B itself operates to skip segments containing no 

10 transform coefficient while basically operating in the same 
manner as in the conventional scanning method. Assuming that 
this shape-adaptive scanning part 245 basically operates in a 
sig-zag scanning fashion and receives the transform coefficient 
position information as shown in Fig. 8C, it carries out a 

1 5 scanning operation in accordance with a new scanning scheme shown 
in Fig, 8D, in response to a control signal applied thereto. The 
shape-adaptive scanning part245 of Fig, 12B may also basically 
use the scanning scheme as shown in Fig, 7B or 7C, Thus, the 
scanning scheme intended in this embodiment may loe determined in 

20 accordance with the input shape information and the basic 
scanning scheme used. Of course, both the embodiments of Figs. 
12A and 12B provide the same result where the same input shape 
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information and the same basic scanning scheme are used. 

Although not shown in Fig. 11 and Fig- 12, the texture 
information coding part should include a un;it adapted to 
reconstruct an encoded texture information signal. Generally, 
5 this unit carries out an inverse quantization procedure and an 
inverse transform procedure. The resultant reconstructed 
texture information signal is applied to the adder of Fig. 10. 

Figs. 13 and 14 illustrate an object-based image decoding 
system in accordance with the present invention. Fig. 13 
10 Illustrates a block diagram schematically illustrating an 
object-based image decoding system according to the present 
invention. A bitstream, which is received in the object-based 
image decoding system, is divided into bitstreams respectively 
associated with objects. The resultant object bitstreams are 
15 decoded in an object decoding part 32 in association with obijects, 
respectively. The resultant reconstructed object signals from 
the object decoder 32 are composed by a composition part 33, 
thereby generating and displaying a single image signal . 

Fig. 14 is a block diagram illustrating a detailed 
20 configuration of the object decoding part 32 according to the 
present invention. Although the object decoding part 32 is shown 
].n Fig. 13 as consisting of a plurality of object decoding units, 
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xt practically includes a single object decoding unit which 
repeatedly performs a decoding operation by n times (32-1, 32- 
2, and 32-n) for n objects. The illustration of Fig , 13 i$ 

only to emphasize individual decoding operations of the object 
5 decoding part 32 for objects, A bitstream, which is received in 
the object decoding part 32, is demultiplexed xnto a motion 
information bitstream, a shape information bitstream, and a 
texture information bitstream via a demultiplexer (DEMUX) 41. 
The separated bitstreams are then applied to decoding parts 42 
10 to 44, respectively. The shape information decoding part 43, 
which receives the shape information bitstream, generates 
reconstructed shape information. This reconstructed shape 
information is applied the texture information decoding part 44 . 
The reconstructed shape information is also applied to a motion 
15 compensation part 45. Thus, decoding is carried out for each 
object. That is, reconstruction of pixels only included in the 
object region is possible. The texture information decoding 
part 44 receives the texture information bitstream, thereby 
conducting a texture information decoding operation. In order 
2 0 to decode only the texture information associated with the object 

region, the texture information decoding part 44 also receives 
the reconstructed shape information and uses it upon decoding the 
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texture information. The motion information decoding part 42 
recei^/es the motion information bitstream, thereby conducting a 
motion information decoding operation. The motion compensation 
part 45 carries out a motion compensated prediction, based on the 
5 motion information outputted from the m,otion information 
decoding part 42 and the previous texture information from a 
previous reconstructed object memory part 46, Of course, the 
iO operation of the motion compensation part 45 is carried out only 

in in association with the object region. To this end/ the 

"1.0 reconstructed shape information outputted from the shape 
%| information decoding part 43 is also applied to the motion 

^ compensation part 45. This reconstructed shape information is 

identical to the reconstructed shape informatron outputted from 
jfl the shape information coding part of Fig. 10. A motion 

15 compensated prediction signal outputted from the motion 
coznpensation part 4 5 is added to the reconstructed texture 
information from the texture information decoding part 44 in an 
adder 47, thereby recovering the associated ob:]ect. The 
recovered object is stored in the previous reconstructed object 
2 0 memory 4 6 so that it is subsequently used upon decoding of the next 
frame. The recovered object is aXso applied to a composition 
part so that it is composed with other objects, thereby 
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reproducing aii image signal. 

Fig, 15 is a block diagram illustrating an appairatus for 
shape-adaptive decoding of image signals in accordance with the 
, present invention. This apparatus corresponds to the texture 

5 information decoding part 44 of Fig. 14. As shown in FIG. 15, the 
object-based decoding apparatus for image signals according to 
the j.nvention comprises: 
f|| ^ shape information decoding part for decoding shape 

m information associated with objects and contained in an object 

iJJ 10 bifcstream transmitted from a coding apparatus; 

^'^J a shape-adaptive inverse scan control part 440 for forming 

a binary coefficient mask, based on said shape information 
U received from said shape information decoding part, and 

:|j generating an inverse scan control signal in accordance with 

IS existence or nonexistence of the coefficient mask; 

a shape-adaptive inverse scanning part 444 for performing 
an inverse scanning operation to arrange transform coefficients 
of texture information contained in said object bitstreani in the 
form of a two-dimensional signal/ based on said inverse scan 
20 control signal from said shape-adaptive inverse scan control 
part; and 

a shape-adaptive inverse transform part 446 for performing 
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a shape-adaptive inverse transform for the transform 
coefficients inversely scanned by said shape-adaptive inverse 
scanning part, based on said decoded shape information outputted 
froin said shape information decoding part, thereby 
5 reconstructing texture information of an original image. 

The apparatus includes a shape-adaptive inverse scan 
control part 440 for receiving reconstructed shape information 
outputted from a shape information decoding part 43, thereby 
[p generating a control signal for sorting segments containing 

10 transform coefficients from segments containing no transform 
-i^i coefficient so as to control an inverse scanning operation in such 

a manner that the segments containing transform coefficients are 
scanned in the well-known scan order while the segments 
containing no transform coefficient are excluded from the scan 
1 5 order . 

The shape-adaptive inverse scanning part 444 of the 
appaxatus which inversely the segments containing transform 
coefficients while excluding the segments containing no 
transform coefficient, in response to the control signal 
20 generated from the shape-adaptive inverse scan control part 440, 

The shape-adaptive inverse scan control part 440 operates 
in the same manner as the shape-adaptive scan control part 240 of 
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F±g„ 11. That is^ the shape-adaptive inverse scan control part 
440 includes a coefficient mask forming unit 441 adapted to 
transform the input reconstructed shape information in the same 
manner as in the shape-adaptive transform coding, thereby 
5 forming a coefficient mask which denotes a region of segments 
havj ng a transform, coefficient (transform coefficient region) so 
as to sort segments containing transform coefficients from 
'j;^ segments containing no transform coefficient, and a control 

signal generation unit 442 adapted to scan the coefficient mask 
'ic^ 10 In the same manner as in the scanning of transform coefficients 
I7i and to generate a signal indicative of whether or not the 

Lt, currently scanned mask segment corresponds to the transform 

coefficient region. 

The shape^adaptive inverse scanning part 444 according to 
15 the present invention also receives transform coefficients 
outputted from a variable-length decoding unit 44 3 and conducts 
a inverse scanning operation for arranging those transform 
coefficients in the form of a two-dimensional signal . During the 
inverse scanning operation, the shape^adapt i ve inverse scanning 
20 part 444 receives a control signal - a signal indicative of 
whether or not the currently scanned segment contains an 
associated transform coefficient - from the shape-adaptive 
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inverse scan control unit 440, in order to skip segments 
containing no transform coefficient from the scan order. In 
accordance with the present invention^ therefore, it is possible 
to ciQcode the bitstreams generated by way of reducing the nuxt^ber 
5 of zero coefficients unnecessarily inserted irrespective of 
non-existence of transform coefficients in the case of the 
conventional scanning methods, 
ly In accordance with an embodiment of the present invention 

i|i shown in Fig. 16A, the shape-adaptive inverse scanning part 4 4"^ 

§1 10 j-s configured so that during its scanning of segments processed 
M by tihe variable-length decoding, it switches off outputtxng of 

scanned transform coefficient values associated with segments 
:M containing no transform coefficient, based on a skip signal from 

CI the control signal generation unit 442. In accordance with 

15 another embodiment of the present invention shown in Fig* 16B, the 

shape-adaptive inverse scanning part 444 is configured so that 
daring its scanning of segments^ it excludes segments containing 
no transform coefficient from the scan order, thereby skipping 
them, based on a skip signal from the control signal generation 
2 0 unit 4 42. 

In operation of the apparatus^ a variable-length decoding 
part 443 receives a bitstream of texture information, thereby 
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outputting transform coefficients arranged m a one-dimensional 
array. The shape-adaptive inverse scan control part 440 nas the 
* same configuration a3 the shape-adaptive scan control part of Fig. 

11 . The coefficient mask forming unit 441 outputs a coefficient 
5 mask for determining whether or not the currently scanned segment 
contains an associated transform coefficient. This information 
IS applied to the control signal generation unit 4 42 which, in 
S turn, outputs a control signal indicative of which segments have 

no transform coefficient while inversely scanning the entire 
10 segment in the same manner as in the shape-adapt ii/e inverse 
\| scanning part 4 44- The shape-adaptive inverse scanning part 444 

conducts a procedure for re-arranging transform coefficients 
U outpatted from the variable-length decoding part 443. 

lil Thereafter, a dequantizat ion for the transform coefficients is 

15 carried out in a dequanti^ation part 445. The resultant 
transform coefficients are inversely transformed in a shape- 
adaptive inverse transform unit 44 6, thereby reconstructing 
texture information . 

The shape-adaptive inverse scanning procedure according to 
20 the present invention will be exemplarily described in 
conjunction with Fig. 8C. The variable-length decoding part 443 
outputs Xll, X12, X21, X31, X22, X13, X14, 0, X41, X5l, 0, X15, 
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X16, 0, X52, and X71 whereas the shape-adaptive inverse scanning 
part 4144 generates outputs as shown in Fig. 8E. In Fig. 8E, the 
bright portions correspond to segments containing no transform 
coefficient. These segments are not subject to an object-based 
b decoding. Even when these segments are filled with arbitrary 
v/alues, the decoding p_a_£t is not i nfluenced by thenu The mvers.e 
scanning unit 444-1 of Fig. 16A is configured to operate in the 
fO same scanning manner as in the conventional scanning method while 

;fl using a switching unit 4 44'-'2 controlled by a control signal. 

m 10 On the other hand/ the shape-adaptive inverse scanning part of 
y Fig. 16B uses a new inverse scanning scheme as shown in Fig. 8D_ 

^ The inverse scanning procedure according to the present 

^ invention may be carried out using a zig-zag scanning scheme or 

other scanning schemes. 
15 As apparent from the above description, the present 

invention provides object-based coding and decoding apparatuses 
and methods for image signals, wherein upon scanning shape- 
adaptive transform coefficients of blocks transformed in 
accordance with a shape-adaptive transform^ only segm,ents 
20 containing such shapes-adaptive transform coefficients are 
scanned. In the scanning operation, segments containing no 
transform coefficient are skipped. As a result, it is possible 
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to suppress transmission of unnecessary bits. Accordingly, 
there are redundant bits which can be used for an j-mprovement in 
picture quality. This results in an improvement xn the quality 
of image services. 
5 Although the preferred embodiitients of the invention have 

been disclosed for illustrative purposes, those skilled in the 
art will appreciate that various modifications, additions and 
substitutions are possible^ without departing from the scope and 
spirit of the invention as disclosed in the accompanying claims. 
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WHAT IS CLAIMED IS: 

.1. An object-based coding apparatus for xmage 3ignals, 
comprising ; 

5 a shape information coding part for encoding shape 

rnf orMation of an input image signal; 

a shape-adaptive transform part for carrying out a shape- 
■p^ adaptive transform for texture information of said input: image 

signal, based on said shape information outpatted from said shape 
10 information coding part; 
y a shape-adaptive scan control part for forming a binary 

■y^ coefficient mask having the same transform coefficient 

:U distribution as that of an output signal from said shape-adaptive 

.ft trans forxiL part, and generating a scan control signal in 

15 accordance with existence or nonexistence of a transform 
coefficient based on said binary coefficient mask; and 

a shape-adaptive scanning part for carrying out a scanning 
operation for an output from said shape-adaptive transform part ^ 
based on the associated control signal from said shape-adaptive 
20 scan control part* 

2. The object-based coding apparatus for image signals 
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in accordance with Claim 1, wherein said shape-adaptive scan 
control part comprises; 

a coefficient forming unit adapted to form a binary coefficient 

mask for sorting segments containing transform coefficients from 
5 segments containing no transform coefficient which has the same 

transform coefficient distribution as that of an output signal 

from said shape-adaptive transform part. 
:g a control signal generation unit adapted to generate a skip 

signal for skipping segments containing no transform coefficient 
ip 10 from the scanning operation of said shape-adaptive scanning 
Q ps.rt, 

:U 3. The object-based coding apparatus for jmage signals 

:£! in accordance with Claim 2, wherein said shape-adaptive scanning 

15 part is configured to carry out a scanning operation for transform 
coefficients, based on said skip signal from said control signal 
generation unit, while skipping segments containing no transform 
coefficient - 



20 4, The object-based coding apparatus for image signals 

in accordance with Claim 2, wherein said shape-adaptive scanning 
part comprises : 
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a scanning unit adapted to scan the entire segment including 
segments containing shape-adaptive transform coefficients and 
segments containing no transform coefficient/ but respectively 
filled with coefficients of a predetermined value; and 
5 a switching unit adapted to receive an output signal from 

said scanning unit and to switch off said output signal from said 
scanning unit, based on said skip signal from said control signal 
generation unit, when said output signal is associated with a 
;n segment containing no transform coef f icient . 

m 10 

y 5. The object-based coding apparatus for image signals 

j-i in accordance with Claim 1 , wherein said shape-adaptive scanning 

^ part is a zig-sag scan type shape-adaptive scanning part. 

15 6. The object-based coding apparatus for image S4,gnals in 

accordance with Claim 1, wherein said shape^adaphxve scanning 
part is an alternate scan type shape-adaptive scanning part. 

7. The object-based coding apparatus for image signals in 
20 accordance with Claim 1, further comprising: 

a quantization part provided between said shape-adaptive 
transform part and said shape-adaptive scanning part and adapted 
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to quantise transform coefficients outputted from said shape- 
adaptive transform part; and 

a variable-length coding part provided to an oatput stage of 
said shape-adaptive scanning part and adapted to perform a 
5 variable-^length coding operation in accordance with a generation 
probability of transform coefficients generated in said scanning 
operation . 

e. An object-based coding method for image signals carried 
10 out in an object-based image signal coding apparatus including 
texture signal encoding part comprising a shape-adaptive 
transform part adapted to perform a shape-adaptive transform for 
texture information of an input image signal, based on shape 
information of object said input image signal, along with a 
15 shape-adaptive scan control part and a $hape-adapt i ve scanning 
part, comprising the steps of: 

forming, in said $hape-adaptive scan control part and based 
on said shape information^ a binary coefficient mask having a 
transform coefficient region with the same transform coefficient 
20 distribution as that of an output signal from said shape-adaptive 
transform part and sorting segments containing transform 
coefficients from, segments containing no transform, coefficients, 
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thereby generating a binary coefficient mask value; and 

performing a scanning operation of said shape-adaptive 
scanning part for a transform coefficient outputted froixi said 
shape-adaptive transform part , based on said binary coefficient 
[uask value associated with said transform coefficient. 



9. An object-based decoding apparatus for image signals, 
coinprising : 

,fl a shape information decoding part fon decoding shape 

m 10 information associated with objects and contained in an object 
y bitstream transmitted from a coding apparatus; 

Lfe a shape-adaptive inverse scan control part for forming a 

|»i binary coefficient mask, based on said shape information 

;f| received from said 3hape information decoding part, and 

15 generating an inverse scan control signal in accordance with 
existence or nonexistence of the coefficient mask; 

a shape-adaptive inverse scanning part for performing an 
inverse scanning operation to arrange transform coefficients of 
texture information, contained in said object bitstream in the 
20 form of a two-dimensional signal, based on said inverse scan 
control signal from said shape-adaptive inverse scan control 
part; and 
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a shape-adaptive inverse transform part for perforirting a 
shape-adaptive inverse transform for the transform coefficients 
inversely scanned by said shape-adaptive inverse scanning part, 
ba^ed on said decoded shape information output ted from said shape 
5 information decoding part^ thereby reconstructing texture 
information of an original image. 

10. The object-based decoding apparatus for image signals 
in accordance with Claim 9, wherein said shape-adaptive inverse 
scan control part comprises: 

a binary coefficient mask forming unit adapted to receive 
said reconstructed shape information from said shape information 
decoding part and to form a shape-adaptive transform binary 
coefficient mask for sorting segments containing transform 
coefficients from segments containing no transform coefficient; 
and 

a control signal generation unit adapted to generate a skip 
signal for skipping segments containing no transform coefficient 
from a scan order in the scanning operation of said shape-adaptive 
inverse scanning part- 

11* The object-based decoding apparatus for image signals 
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in accordance with Claim 10, wherein said shape-adaptive inverse 
scanning part is configured to carry out an inverse scanning 
operation for transform coefficients, based on said skip signal 
from said control signal generation unit, while skipping 
b segments containing no transform coefficisnt. 

12, The object-based decoding apparatus for xmage signals 
in accordance with Claim 10, wherein said shape-adaptive inverse 
scanning part comprises: 
10 a switching unit adapted to receive transform coefficients 

of texture information contained in said object bitstream and to 
switch off said output signal from said inverse scanning unit, 
based on said skip signal from said control signal generation unit, 
when said output signal is associated with a segment containing 
15 no transform coefficient; and 

an inverse scanning unit adapted to scan the entire segment 
including segments containing shape-adaptive transform 
coefficients and segments containing no transform coefficient, 
but respectively filled with coefficients of a predetermined 
2 0 value. 

13* The object'-based decoding apparatus for image signal^ 
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in accordance with Claim B, wherein said shape-adaptive inverse 
scanning part is a zig-zag scan type shape-adaptive inverse 
scanning part. 

,^ 5 14. The object-based decoding apparatus for image signals 

in accordance with Claim 9, wherein said shape-adaptive inverse 
scanning part is an alternate scan type shape^adapti ve in'i^^erse 
scanning part- 

15. The object-'based decoding apparatus for image signal.^? 
in accordance with Claim 9, further comprising; 

a variable-length decoding part provided in front of an 
input stage of said shape-adaptive inverse scanning part and 
adapted to receive said texture information contained in said 
object bitstream, thereby outputting transform coefficients 
arranged in a one-diinensional array; and 

a dequantization part provided between said shape-adaptive 
inverse scanning part and said shape--adaptive inverse transforiti 
part and adapted to dequantize ^aid inversely-scanned transform 
coefficients . 

16. An object-based decoding method for image signals 
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carried out in an object-based image signal decoding apparatus 
inciijdxng texture information decoding means comprising a 
shape-adaptive inverse scanning control part, 5i shape-adaptive 
inverse scanning part and a shape-adaptive inverse transform 
5 part adapted to perform a shape-adaptive transform for texture 
information of an input image signal, based on shape information 
of object of said input image signal, comprising the steps of: 
forming, in said shape-adaptive inverse scan control part 
and based on said shape information, a binary coefficient mask 

10 adapted to sort segments containing transform coefficients 
associated with said objects from segments containing no 
transform coefficient, thereby generating a binary coefficient 
mask value for each of the segments; and 

performing an inverse scanning operation of said shape- 

15 adaptive scanning part, for a transform coefficient oatputted 
from said shapes-adaptive transform part, carried out to arrange 
transform coefficients of said object bitstream in the form of a 
two-dimensional signal, in accordance with the existence or 
nonexistence of said binary coefficient maslc ^/^alue associated 

20 with said coefficient mask- 
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ABSTRACT OF THE DISCLOSURE 

An object-based coding apparatus and method for image 
signals, wherein upon scanning shape-adaptive transform 
b coefficients of an input image signal transformed in accordance 
with a shape^adaptive transform, only segments containing such 
shape-adaptive transform coefficients are scanned. In the 
scanning operation, segments containing no transform 
coefficient are skipped, thereby reducing the quantity of data 
10 being encoded. An apparatus for and a method of object-based 
decoding of image signals are also disclosed which can decode bit 
streams generated using the coding method, thereby reproducing 
ima ge si gna 1 s . 
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[Fig. 7] 
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[Fig- 12a] 
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Full Name of Inventor: Jin Hak Lee 

Inventor's Signature: . Date: 

Residence Address: Daeiun-shi, Korea 

Citizen of: Korea 

Post Office Address: Expo APT 203-304, Junmin-dong, Youseong-ku. Daeiun-shi 305-390 Korea 

Full Name of Inventor: Joo Hee Moon ^ 

Inventor's Signature: Date: 

Residence Address: Seoul Korea 

Citizen of: Korea 

Post Office Address: Hvundai 3rd APT 602-304, Kooi-dong, Kwangjin-ku, Seoul 133-200 Korea 



Full Name of Inventor: Gwang Hoon Park 

Inventor's Signature: Date: 

Residence Address: Inchon-shi, Korea 

Citizen of: Korea 

Post Office Address: 411-93, Dowha-dong, Nam-ku, Inchon-shi, 402-060 Korea 



Full Name of Inventor: Jae Kvoon Kim ^ 

Inventor's Signature: . Date: 

Residence Address: Seoul Korea 

Citizen of: Korea 

Post Office Address: Sang-a Villa B-202, 47-20, Samsung-dong, Kangnam-ku, Seoul 135-090 Korea 

Full Name of Inventor: Jae-won Chung 

Inventor's Signature: Date: 

Residence Address: Seoul Korea „ . 

Citizen of: Korea . » 

Post Office Address: 104-408 Woo Sung Apt., Kavang 2-Dong, Kangseo-ku, Seoul Korea 
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